Kate Brown sinh ngày 21 tháng 06 năm 1960 ở vùng đô thị Torrejón de Ardoz, thuộc Tây Ban Nha thời Franco.[Ghi chú 2] Những năm tháng này là lúc bố của bà, Tiến sĩ James Paterson Brown, một bác sĩ mắt đang phục vụ trong Lực lượng Không quân Hoa Kỳ đóng quân ở Torrejón de Ardoz, khiến bà được sinh ra ở nước ngoài.[5] Bà lớn lên ở Minnesota, tốt nghiệp Trường Trung học Mounds View ở Arden Hills, Minnesota vào năm 1978.[6] Sau đó, bà tới thành phố Boulder, Colorado, theo học Đại học Colorado tại Boulder, nhận bằng Cử nhân Nghệ thuật chuyên ngành Bảo vệ Môi trường với chứng chỉ học thuật về nghiên cứu phụ nữ của năm 1981. Bà tới thành phố Portland, Oregon, nghiên cứu tại Trường Luật Cao đẳng Lewis & Clark của Hiệp hội Luật gia Hoa Kỳ (American Bar Association), trở thành Tiến sĩ Luật (JD) và chứng chỉ Luật môi trường năm 1985.[7]